//#include<iostream>
//#include<vector>
//using namespace std;
//vector<int> dailyTemperatures(vector<int>& temperatures) {
//        int len = temperatures.size();
//        if (len == 1)
//            return { 0 };
//        int i = len - 1;
//        vector<int> next(101, INT_MAX);
//        vector<int> answer(len);
//        while (i >= 0)
//        {
//            int index = INT_MAX;
//            int temperature = temperatures[i];
//            for (int x = temperature + 1; x < 101; x++)
//            {
//                index = min(index, next[x]);
//            }
//            if (index != INT_MAX)
//            {
//                answer[i] = index - i;
//            }
//            next[temperatures[i]] = i;
//            i--;
//        }
//        return answer;
//    }
//int main()
//{
//    vector<int> temperatures;
//    temperatures = { 73,74,75,71,69,72,76,73 };
//    int len = temperatures.size();
//    vector<int> outcome = dailyTemperatures(temperatures);
//    for (int i = 0; i < len; i++)
//    {
//        cout << outcome[i]<<" ";
//    }
//    cout << endl;
//    return 0;
//}